Infinite families of 2-designs and 3-designs from linear codes

نویسندگان

  • Cunsheng Ding
  • Chengju Li
چکیده

The interplay between coding theory and t-designs started many years ago. While every t-design yields a linear code over every finite field, the largest t for which an infinite family of t-designs is derived directly from a linear or nonlinear code is t = 3. Sporadic 4-designs and 5-designs were derived from some linear codes of certain parameters. The major objective of this paper is to construct many infinite families of 2-designs and 3-designs from linear codes. The parameters of some known t-designs are also derived. In addition, many conjectured infinite families of 2-designs are also presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite families of 3-designs from a type of five-weight code

It has been known for a long time that t-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a t-design. While a lot of progress in the direction of constructing codes from t-designs has been made, only a small amount of work on the construction of t-designs from codes has been done. The objective of this paper is to c...

متن کامل

Infinite families of $t$-designs from a type of five-weight codes

It has been known for a long time that t-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a t-design. While a lot of progress in the direction of constructing codes from t-designs has been made, only a small amount of work on the construction of t-designs from codes has been done. The objective of this paper is to c...

متن کامل

Some Optimal Codes From Designs

The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.

متن کامل

Simple 3-designs and PSL(2, q) with q == 1 (mod 4)

In this paper, we consider the action of (2, q) on the finite projective line Fq ∪ {∞} for q ≡ 1 (mod 4) and construct several infinite families of simple 3-designs which admit PSL(2, q) as an automorphism group. Some of the designs are also minimal. We also indicate a general outline to obtain some other algebraic constructions of simple 3-designs.

متن کامل

All binary linear codes that are invariant under PSL2(n)

The projective special linear group PSL2(n) is 2-transitive for all primes n and 3-homogeneous for n≡ 3 (mod 4) on the set {0,1, · · · ,n−1,∞}. It is known that the extended odd-like quadratic residue codes are invariant under PSL2(n). Hence, the extended quadratic residue codes hold an infinite family of 2-designs for primes n≡ 1 (mod 4), an infinite family of 3-designs for primes n≡ 3 (mod 4)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 340  شماره 

صفحات  -

تاریخ انتشار 2017